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Abstract. We consider the approximation of a convolution of possibly different 
probability measures by (compound) Poisson distributions and also by related 
signed measures of higher order. We present new total variation bounds having 
a better structure than those from the literature. A numerical example illustrates 
the usefulness of the bounds, and an application in the Poisson process approxi¬ 
mation is given. The proofs use arguments from Kerstan (1964) and Roos (1999b) 
in combination with new smoothness inequalities, which could be of independent 
interest. 


1. Introduction 

1.1. Aim of the paper. Nowadays, there are numerous results in the (compound) 
Poisson approximation of convolutions of probability distributions (cf. Arak and 
Zaitsev, 1986; Barbour et ah, 1992). However, it turned out that the investigation 
in the multidimensional case is somewhat difficult. Even in the simple case of 
Poisson approximation of the generalized multinomial distribution, the correct order 
of approximation is not exactly known. Indeed, to the best of our knowledge, the 
literature does not contain any lower and upper total variation bounds differing 
only by an absolute constant factor. The problem here is that not only the number 
of convolution factors but also the dimension can be arbitrarily large. But there 
are useful approximation results, see, e.g., Franken (1963), U. Herrmann (1965b), 
Deheuvels and Pfeifer (1988), Roos (1999b), Barbour (2005). In this paper, we 
show how some bounds from Roos (1999b) can be further substantially improved. 
We also indicate how these improved bounds in combination with ideas in Roos 
(2007) can be useful in the compound Poisson approximation. 

The paper is organized as follows. In the next three subsections, we explain the 
notation, comment on the method used, give a review of some results from the 
literature and discuss the benefits of some result of the present paper. Sections 2 
and 3 are devoted to the main results and an application in the Poisson process 
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approximation. In Section 4, we present some auxiliary norm estimates including 
smoothness inequalities as well as the proofs of the results. 


1.2. Notation. In what follows, let (X,+,^) be a measurable Abelian semigroup 
with zero element, that is, (X, +) is a commutative semigroup with identity el¬ 
ement 0 and A is a cr-algebra of subsets of X such that the mapping X x X 9 
{x,y) I—>■ X + y € X from (X X X, A 0 A) to (X, A) is measurable. In particular 
this implies that, for arbitrary ?/ G X, the mapping X3xi-^x + y€Xis measur¬ 
able as well. The approach used in this paper requires a measure theoretic setting. 
Random variables are rarely needed or used. Let iF (resp. M) be the set of all 
probability distributions (resp. finite signed measures) on (X, A). Products and 
powers of finite signed measures in A4 are defined in the convolution sense, that is, 
for V,W € A4 and A € A, we write 


VW{A)= f V{{y eX\x + y e A})dW{x). 

Empty products and powers of signed measures in Ai are defined to be do, where 
6x is the Dirac measure at point x G X. Let V = — V~ denote the Hahn-Jordan 

decomposition oi V G A4 and let \V\ = V~^ + V~ be its total variation measure. 
The total variation norm of V is defined by ||E|| = |E|(X). We note that the 
total variation distance between two finite signed measures V,W G A4 is usually 
defined by dTv{V,W) = sup^g_ 4 |E(A) — W{A)\. However, this distance is rarely 
needed or used here, since dTv(E, W) = ||1E — W\\ provided that V{X) = W{X), 
which in concrete situations is often the case. With the usual operations of real 
scalar multiplication, addition, together with convolution and the total variation 
norm, is a real commutative Banach algebra with unity do, see for example 
Section 2 in Liese (1987). For V G M and a power series g{z) = 
with Om G R converging absolutely for each complex z gC with \z\ < ||E||, we set 
^ exponential of E G A4 is defined by the hnite 

signed measure 


T/n 

= exp(E) = ^ gTW. 

777 .' 


m—0 


m\ 


In particular, CPo(t, F) := exp(t(E—do)) is the compound Poisson distribution with 
parameters t G [0, oo), F G F. In other words, this is the distribution of the random 
sum where N, Xj, {j G N) are independent random variables, N has 

values in Z+ := {0,1,2,...} and has Poisson distribution Po(t) := exp(t(di — do)) = 
CPo(t, di) with mean t, whereas the X-valued Xj are identically distributed with 
distribution F. We denote the counting density of Po(t) by po{-,t) ■ Z —>• [0,1], 
where Z is the set of integers, po(m, t) = e“*}^ for m G Z+ and po(m,t) = 0 
otherwise. If F and G are non-negative measures on (X, A) and F is absolutely 
continuous with respect to G, we write F G. For a set A, let 1 ^( 2 ;) = 1 if a; G A 
and 1la{x) = 0 otherwise. Set 0 = 0 and n = {1,..., n} for n G N = {1,2,...}; 
further, for n G Z+, set Uq = (0,..., n}. For a finite set J, let | J| be the number of 
its elements. Always, let 0° = I, i = 00 and, for fc G Z, = 0 be the empty 

sum. For fc G N, let fc^ = {(£ 1 ,... Ak) G \ii yf £j for all i,j G fc with i ^ j} be 
the set of all permutations on the set fc. We use the standard multi-index notation: 
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For d G N, z = (zi,..., Zd) G C'^ and m = (mi,..., md) G Z^j., set z™ = 0^=1 

I"^l = Sr=l = nr=l 

1.3. On the method used. In our proofs, we make use of the fact that Af is a real 
commutative Banach algebra with unity. In the (compound) Poisson approxima¬ 
tion such an approach has already been used by various authors. For example, 
Le Cam (1960), Chen (1975a), Chen and Roos (1995), Borisov (2003) considered 
measures on a general measurable Abelian group. Other authors also used Banach 
algebra properties under other assumptions, see, for instance, Kerstan (1964) us¬ 
ing a complex variable approach, Deheuvels and Pfeifer (1986) using an operator 
semigroup framework, and Witte (1990) for a unification of these methods. 

Our proofs are based on ideas of Kerstan (1964) in combination with arguments 
given in Roos (1999b) as well as new auxiliary norm estimates. For further papers 
using Kerstan’s method, see H. Herrmann (1965a), U. Herrmann (1965b), Kruopis 
and Cekanavicius (2014), Upadhye and Vellaisamy (2014), and also some of the 
references cited therein. 

The main idea of Kerstan (1964) was to expand the difference of two univari¬ 
ate distributions in a certain way and to estimate the norm terms involved using 
the Cauchy integral formula. In Roos (1999b), the corresponding multidimensional 
generalization was studied, which made it necessary to slightly modify the expan¬ 
sion. The norm terms have been estimated using the Cauchy-Schwarz inequality 
without using integrals. In the present paper, we use a different expansion (see 
formulas ( 4.6) and (4.7) below) and use new norm term estimates using Charlier 
polynomials and the Cauchy-Schwarz inequality (see Subsection 4.1). 

We note that in this paper it suffices to consider measures on a measurable 
Abelian semigroup with zero element rather than a measurable Abelian group. This 
makes it possible to use our results in the Poisson point process approximation, see 
Section 3. 

1.4. Review of some known results. Let us consider some important results for 

discrete distributions on (X,-|-,A) = for d G N, where is the Borel 

(T-Algebra over During this subsection, let n G N and, for j £ n and r £ d, 

d n n d 

Pj, qj^r £ [0,1] with Qj^r = 1 and Ar = >0, A = A^, 

r—1 j—1 j—1 r—1 

d 

Ur = Qj — ^ ^ Qj,rUr-) Fj = (5o “h Pji^Qj ^o); 

r—1 

^ n 1 ^ ^ 

Q = = G = CPo(A,Q)=exp(A(Q-do)). 

r=l j=l 

Here, G R^ is the unit vector with 1 at position r and 0 otherwise. In what 
follows, we discuss some bounds in the approximation of the distribution F by G. 

1.4.1. The one-dimensional case d = 1. Here, we have Qi = ■ ■ ■ = Qn = Q = di, 
such that F = n;=i(^o + Pj{Si — 6o)) is a so-called Bernoulli convolution and 
G = Po(A) is the Poisson distribution with mean A. In this situation, one of the 
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most remarkable results is the following: 


Tl ^ Yt Th 

^ ^2min{i 

i=i i=i i=i 




( 1 . 1 ) 


The upper bounds of \\F — GH are due to Barbour and Hall (1984, Theorem 1), 
who used Stein’s method to improve results of Le Cam (1960, Theorem 2), Kerstan 
(1964, formula (1) on page 174) and Chen (1975b, formula (4.23)). In their Theo¬ 
rem 2, they also showed a comparable lower bound with constant instead of j. 
The lower bound with the better constant was mentioned in Remark 3.2.2 of Bar¬ 
bour et al. (1992). The estimates in (1.1) depend on the behavior of the so-called 
magic factor j (cf. Introduction in Barbour et al. (1992)) and on the smallness 
of all pj, j G n, which is reflected by It is easily seen that the leading 

constant 2 in front of 0 := j resp. in front of A0, in the upper bound (1.1) 

is optimal. However, formula (32) in Roos (1999a) implies that 


\\F-G\\-\-e 

7re 


^ C 9 min 




( 1 . 2 ) 


where C denotes an absolute constant. In particular, this implies that \\F — G|| ^ 
9 as 9 —>■ 0 and A —>■ oo. Here, ~ means that the quotient of both sides tends 
to one. We note that the bound (1.2) is a generalization, resp. refinement, of results 
of Prohorov (1953, Theorem 2) and Deheuvels and Pfeifer (1986, Theorem 1.2); see 
also Barbour et al. (1992, page 2). In Cekanavicius and Roos (2006, formula (30)), 
it was shown that, in the case 9 < 1, 

||F - G|| ^ , , (1.3) 

2e(l-70)3/2 

which is an improvement of formula (10) in Roos (2001). The more general Theo¬ 
rem 1, resp. Corollary 1, of the latter paper implies the sharpness of the constant 
In fact, we have 


lto(supl||F-G||)=4 


(1.4) 


where the sup is taken over all n S N, pi,... € [0,1] such that A = Pj > 0 

and 9 = j P] alternatively, such that maxj^nPj ^ t). 


1.4.2. The multi-dimensional case d G N. Here 

n d 

^ = n ('^0 + X ! ~ <^ 0 )) 

j=l r=l 

is a generalized multinomial distribution, which we wish to approximate by a prod¬ 
uct of Poisson distributions 

d d d 

G = CPo(A, Q) = exp(^ A7^e„ - <5o)) = (g) exp(A75i - So)) = (g) Po(A7, 

r—1 r=l r—1 

i.e. G is a multivariate Poisson distribution with mean vector (Ai,...,Ad)- In 
this context, there are two papers by Franken (1963) and U. Herrmann (1965b), 
which unfortunately have been largely overlooked in subsequent publications. Both 
papers considered more general convolution factors. Under our assumptions, some 
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of the results are as follows. Franken (1963, formula (1) on page 102) used direct 
calculations to show a multivariate version of Proposition 1 of Le Cam (1960). His 
inequality reads as 

n 

(1.5) 

1=1 

and was later rediscovered by McDonald (1980, Theorem 1) using coupling argu¬ 
ments. We note that Franken (1963, formulas (2) and (3) on page 102) also proved 
two bounds for the point metric; one of these however can, under the present as¬ 
sumptions, be replaced by a bound of a better order, cf. Roos (1998, Theorem 2). 
U. Herrmann (1965b, formula (0) on page 18) proved a bound containing a magic 
factor by using the method of Kerstan (1964): If maxjg„pj < i, then 

n d 2 

|lF-G|K9^pf(^^) . (1.6) 

j—1 r—1 ^ ^ 

Consequently, in view of (1.1), we see that, in order to obtain a new bound, which 
is of the right order in the case d = 1, one could simply take the minimum of 
the right-hand sides of (1.5) and (1.6). But, as is shown below, it is possible to 
get bounds having a better structure concerning the minimum term. Indeed, the 
following interesting bound containing a magic factor was shown by Barbour (1988, 
Theorem 1) using Stein’s method: 

n d 2 

||F-G|| ^ 2^p|jj^in|cA^^, l|, (1.7) 


where c\ = ^ -I-max{log(2A), 0}. Unfortunately, the term cx is logarithmically 
increasing in A and therefore the upper bound in (1.7) does not have the correct 
order in the case d = 1, see (1.1). 

An improvement of (1.7) without logarithmic factor was shown in Roos (1999b, 
Theorem 1) using some modifications in the method of Kerstan (1964). Let 


O ^ -t 

g(z) = 4(e-^-l + z) = 2^^z—2, (zeC), 

A. —^ rn 1 


ao = 

1=1 

We note that 


^fl(2p,)p-min{^^^, l}, /3o = ^ 




f A 

„2 1 


= y p.-minl > ^ 


r—1 


1 = 1 


'■ 1 ^ 
r—1 


1 1 

A. ’ /■ 


( 1 . 8 ) 

(1.9) 


1 < g{x) < e’^ (a; € [0,oo)), 


max(7(2pj) ^ g{2) ^ 4.195. 

jen 


If Oq < then 


IIF-Gll ^ 


2a:o 

1 — 2 do e 


The following estimate is valid without any restrictions: 


(l.IO) 


(l.II) 


||F-G|K 17.6^0- 


( 1 . 12 ) 


It is clear that (l-Il) or (1.12) should be preferred over (1.6), because of the term 

d 

Sr=i representations of ao and Pq. Indeed, if qj^r = ^ for all j G n and 
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r G d, then Ai = ■ ■ ■ = Xd and hence (X]r=i ~ ^ ~ ^Sr=i 

difference in the order is the factor d, if we consider the first entry in the minimum 
terms in (1.9). On the other hand, for a precise comparison of (1.11) with (1.6), 
let us assume that maxj^nPj ^ j and that 7 := J2j=iPj( 12^=1 ^ I’ such 

that the right-hand side of ( 1 . 6 ) is smaller than the trivial bound 2 . If we now use 
the crude estimate 2 q!o ^ then, since 7 ^ (l.H) implies the bound I 7 , 

which is better than the one in ( 1 . 6 ). 

In the present paper, among other results, we show the following further im¬ 
provement of ( 1 . 11 ) and ( 1 . 12 ). 


Theorem 1.1. Let the function g he defined as in (1.8). Write 


ai =^5(2pj)pf^g,,.min{^^^, 2 }, /3i = ^ g,-, min{^, l}. 

j—1 r—1 ^ j—1 r—1 


If ai < 2 S 721 then 


IIF-GII < 


2q;i 


1 — 2'^l'^ai 

Without any restrictions, we have 

IIF-GK 15.6^1. 


(1.13) 

(1.14) 

(1.15) 


Remark 1.2. 

(a) Let us explain the bounds in Theorem 1.1 with the help of random vari¬ 

ables. We assume the notation as given above. Furthermore, for j G n, 
let Xj = {Xj^i,... jXj^d) be d-dimensional independent Bernoulli random 
vectors with P{Xj = (0,..., 0)) = 1 —pj and P{Xj = e^) = pjqj^r for r G d. 
Let T = (Ti,... ,Td), where T^, (r G d) are independent one-dimensional 
Poisson Po(Ai.) distributed random variables. Let P'®" and denote the 
distribution of Sn = {Sn,i, ■ ■ ■, Sn,d) = ^^.d T, respectively. Then 

F = P^", G = P^ and 

dTYiP^'‘,P^) ^ 1 _ 23/2a ’ ^ '^Tv(P'®", p^) ^ 7.8/3i. 

(b) The structure of the term /3i is better than that of /3o, since we always have 
Pi ^ Po and there are examples in which Pi is significantly smaller than 
Po (see Example 2.5). In particular, (1.15) is always better than (1.12). It 
should be mentioned that, if qi^r = ■ ■ ■ = qn,r for all r G d, then Ar = gi,rA 
for all r € d and Pi = min{i, l}X]j=iPi = Po- Similarly, the structure 
of ai is better than that of ao- However, ai is not always smaller than or 
equal to ao, since ai contains an additional factor 2 in the second entry of 
the minimum term. 

(c) In practical applications, (1.14) often leads to smaller values than (1.15). 

(d) Generally, an inequality \\F — G|| ^ C d^P'i with 


P'i = 


n d 


/ ^ j 

i-1 


3 / . 

r—1 


lj,r 


# 0 } 
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and absolute constants C G (0,oo) and c G [0,1) cannot hold, see the 
remark after Corollary 1 in Roos (1998). Consequently, there is no hope of 
a bound of order /3(. 

(e) In view of (1-8), we see that, if j G n and pj is small, then g(2pj) « 1. 
Hence, if ai and maxjg„ pj are small, then 

n d 

||i^-G|Kc^p2^g,-,min{^^, 2 } 

1=1 r=l ’’ 

with c ~ 2. In (1.15), the factor 15.6 cannot be replaced by a constant 
smaller than 2, which follows from the remark after (1.1). Relation (1.4) 
implies that (1.14) cannot generally hold when the factor in the rep¬ 
resentation of ai (see (1.13)) is replaced by a constant smaller than 

(f) All upper bounds in (1.1), (1.3), (1.5), (1.6), (1.7), (1.11), (1-12), (1.14) 
and (1.15) remain valid, if, in the definition of F and G, we generalize LC 
to Ur G F for r G d, which follows from the definition of the total variation 
norm, see, e.g., Le Cam (1965, page 187) or Michel (1987, page 167). 


The next proposition provides lower bounds in the multi-dimensional case. 


Proposition 1.3. Let J Q d, yj = 'Yhr^j dj^r, Pj = PjVj for all j G n and X = 
YTj=iPj- Then 


^ ||n(^o+P,(5i-^o))-Po(A) 

1=1 


1 . 

^ — mm< 

1 

l| 

7 1 

'A’ 

/ 


( 1 - 16 ) 


i=i 


In particular, 


and 


|F-G||l^imin{i, 1}^ 




(1.17) 


i=i 


\F- 


1 1 " 

G|| ^ ymax(|min| —(1.18) 


i=i 


The second inequality in (1.16) is taken from (1.1). In the case J = d, the first 
lower bound in (1.16) is the same as the one in Deheuvels and Pfeifer (1988, Remark 
2.5), who used a maximal coupling for a proof. The generalization with arbitrary 
J C d is shown analogously. However, in order to keep the paper self-contained, 
we give a further simple proof, which avoids the coupling method, see Section 4.2. 
The bounds in (1.17) and (1.18) follow from (1.16) with J = d and J = {r} for 
all r G d, respectively. Consequently, the lower bound in (1.1) still holds in the 
multi-dimensional case. The bound in (1.18) is a slight improvement of the first 
inequality in Corollary 1 of Roos (1998). 

Let us compare the bounds in (1.15), (1.17) and (1.18). 


Remark 1.4. (a) Suppose that, for all r G d, Ur, K G (0,1] exist, such that ^ 

Qj r ^ hr for all j G n. Then min{-^, 1} P] ^ ^ with p = max^gd 
Here, the bounds in (1.15) and (1.17) differ at most by a constant multiple 
of A. If qi^r = ■ ■ ■ = qn,r = ar = br for all r G d, then 77 = 1. We note that, 
in this case, (1.18) is worse than (1.17). 






Bero Rods 


(b) Assume now that c € (0,1), k € [0, c»), d = n, pj = qj^r = for 

all j, r £ n. 

Let us first assume that k = 1. Then (1.18) implies that HA — G|| ^ 
1 maxjg„p| = Y: whereas (1.15) gives ||A-G|| ^ 15.6X)”=iP^ ^ 15.6^c^. 
Hence, in this case, (1.15) and (1.18) have the same order as c —>■ 0. The 
bound (1.17) gives ||A-G|| ^ ^ min{ , 1} YJj=i which is worse 

than (1.18) as n —c» if c is fixed. This together with (a) shows that the 
bounds in (1.17) and (1.18) are not comparable in general. 

Let us now consider the case k = 0. Then (1.17) and (1.18) imply that 
||F—G|| ^ y min{^, l}nc^ and ||F —G|| > respectively, whereas (1.15) 
gives ||A — G|| ^ 15.6nc^, having a different order as n —?► c» if c is fixed. 


2. Main results 


Theorem 2.1. Let d,n G N and i G Uq. For j G n and r G d, let 


PL ^3 


€ [ff 7 f] 'With ^ 3 :^ — f and = E PjQjjT ^0: ^ — 'y ^j PL ^ ^’ 


1=1 


1=1 


Qj — y ^ Q_j,rUri Q — . y ^^ PjQji — PjiQj ^o): Fj — ^0 T Fj 


r—1 


1=1 


Vj = F,e-^^ - 6o, 


1=1 


For k G Uq, let 


Mk= ^ W_^L Fk = Mk exp(A((3 - So)) 

JCn: I J|=feleJ 

and set Gi = X]fe=o function g he defined as in (1.8). ITnte 


tti 


n a 

E 9i^P 3 )p) E 93,r min{ , 2}. 




r—1 


If Oil < then 


\F-Ge\\ ^ 


\/ + 1 ))- 2 R + i )/2 _ 


,^+i 

1 


(£ + 1 )! 


1 - 23/2ai ■ 


( 2 . 1 ) 


Remark 2.2. Consider the assumptions of Theorem 2.1. In order to give an al¬ 
ternative formula for Ge for the first few i G Uq, let T^ = for k G N. 

Then Mq = Sg and, for k G n, Newton’s identity (see Bourbaki (1990, A.IV.70, 
Lemma 4)) gives 

1 ^ 

1=1 


In particular, if n ^ 3, 

M2 = i(r?-r2), M3 = i(r?-3rir2 + 2r3) 


Ml = ri. 
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and consequently 

Go = exp(A(Q - ( 5 o)), Gi = (Jo + Fi) exp(A ((5 - ( 5 o)), 

G 2 = ^Jo + Fi + 2(^1 ~ ^ 2 )) exp(A(Q — Jo))i 

G3 = (jo + Fi + 2(^1 ~ ^2) + 0(^1 ~ 3F1F2 + 2 F 3 )^ exp(A ((5 — Jo))- 

We note that, in Roos (1999b, formulas (10), (28)), the signed measure 

1 ^ 

(jo- 2 E^t)^^P(^(Q-'^o)) ( 2 . 2 ) 

^ i=i 

as approximation of F was used. The corresponding total variation bound has a 
somewhat complicated form and is of worse order than /3 q , the definition of which 
can be found in (1.9). In comparison, our signed measure 

n 

Gi = (jo + - Jo)) exp(A(g - Jo)) 

1=1 

is slightly more complicated than ( 2 . 2 ), but gives a total variation bound of order of. 

In the following result, we present approximation bounds without a singularity as 
in ( 2 . 1 ). 

Theorem 2.3. Let the notation of Theorem 2.1 be valid. Let D[ = 3.II and 
D'k = for k gN\ {!}, where Dk is defined as in Corollary f.5 below (see 

Table 2). Let hi{x) = hi^i{x) = ^ h 2 {x) = h 2 ,i{x) = 2 + J2k=i ^’k^^ 

forx€[0,oo). Write 

n d 

= E pj E ^ ^■ 

1=1 r=l ’’ 

Without any restrictions, we have 

\\F-Gi\\i^Ci(3i+\ (2.3) 

where cn = and xi G (0, 00 ) is the unique positive solution of the equation 

hi{xe) = h 2 (x(). In particular, we have Cg ^ 15.6, Ci ^ 113.0, C 2 ^ 633.8, C 3 ^ 
3204.8, C 4 ^ 15945.6. 

Remark 2.4. Theorem 1.1 is a direct consequence of Theorems 2.1 and 2.3 for £ = 0. 

Example 2.5. In order to compare the bounds in a numerical example, let us con¬ 
sider the assumptions of Theorem 2.1, 2.3 with d = n = 1000 andpj,r = |j_,)|i/ 2 _(.o 1 ? 

Pj = X)r=iPi,r and qj^r = for j,r € n. This implies that /3o = 0.081578..., 
/?! = 0.022183..., oo = 0.044626 ...,«!= 0.023037..., A = 9.01..., maxj^^pj = 
0.009521.... Here ag and /3g are as in (1.9). Table 1 below shows that, in the 
approximation of T" by Gq = exp(A(g — Jq)), the bound in (1.14) is the smallest 
one. In the approximation of F by the signed measure Ge for £ € 4, we expect that 
the accuracy increases as I increases. Indeed, this is reflected in the bounds as well. 
Furthermore, we see that here (2.1) is better than (2.3). 
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Table 1: Numerical comparison of the bounds in Example 2.5 


Approximation by exp(A(Q ~ ^o)) 

Approximation by signed 

meas. Ge, {£ G 4) 

number of formula 

upper bound 

number of formula 

£ 

upper bound 

(1.5) 

0.163157 

(2.1) 

1 

0.002782 

(1.6) 

81.3 

(2.3) 

1 

0.055608 

(1.7) 

0.163157 

(2.1) 

2 

0.000166 

(1.11) 

0.117843 

(2.3) 

2 

0.006919 

(1.12) 

1.435779 

(2.1) 

3 

0.000011 

(1.14) 

0.049286 

(2.3) 

3 

0.000777 

(1.15) 

0.346060 

(2.1) 

4 

6.24 X 10-'^ 



(2.3) 

4 

0.000086 


We note that the value of the bound in (1.6) exceeds by far the trivial bound 2, 
which however depends on the kind of example. The lower bounds in (1.17) and 
(1.18) give 0.001292 and 1.60 x 10“^, respectively. 


Remark 2.6. Let the notation of Theorems 2.1, 2.3 be valid and assume that there 
exist pairwise disjoint sets Ai,...,Ad £ A with Ur{^ \ Ar) = 0 for all r G d. 
Let Ia^. ■ ^ ^ be the indicator function of Ar. Then, for j £ n, fj := 

Sr=i '^dj.AAr- is a Q-density of Qj, since, for B G A, we have 


P ^ P \ \ ^ 

/ fj dQ = ~ dj,rUr{B) = Qj{B). 

Jb ~^JBr\Ar'^r J 


Furthermore, for c £ (0,oo), 


^gj^minjc^, l| = ^gj,rmin|c^, ijdQ = y minjc^, l| dQ, 


r—1 

such that 


7~i p p 71/ n p 

= ^ 9 {‘ 2 pj)p^j I /iminj^^, 2|dQ, /3i = J /,min|^, ijdQ. 

1=1 i=i 


The next result shows that Theorems 2.1 and 2.3 can be generalized using the 
ideas of Remark 2.6. In fact, the Qji (j £ IL) are now general probability measures 
and the Ur for r G d are no longer needed. 


Corollary 2.7. Let n G N, i G Uq. For j G n, let pj G (0,1], Qj G T, Rj = 
PjiQj - Sq), Fj = (5o + Rj and Vj = Fje~^^ - Sq. Set X = Pj, F = nj=i Fj, 
Q = J 'n'j=iPjQj ■ For j G n, let fj be a Radon-Nikodym density ofQj with respect 
to Q, which exists since Qj Q. For k G Uq, let 

= X] n ^1’ exp(X(Q - do)) 

JCn: IJI=kjeJ 


and set Ge = 'Yf\,=o Fdk- Let the function g he defined as in (1.8). Set 

71/ P P ^ 

5i = '^g{2pj)p] J fj min|^^, 2| dQ, Pi = J fj min{y, l} dQ. 


1=1 


1=1 
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If then 


\\F-Ge\\ ^ 


\/(^(^ + !))■ 2 ( t + i )/2 0^1 


■t+i 


(£+1)! “ l-23/25i' 

The following bound is generally valid: 

\\F - GeW ^ 

where the constant ct is the same as in Theorem 2.3. 


(2.4) 

(2.5) 


Remark 2.8. 

(a) Let us explain the bounds of Corollary 2.7 in the case £ = 0 with the help of 
random variables. We assume the notation as in that corollary. Let {0} S A 
and Sn = X)j=i Hj t>e the sum of independent X-valued random variables 
Xi, ..., Xn with P{Xj ^ 0) = pj > 0 and Qj = P{Xj G 'iXj ^ 0). Let 
T = X)m=i Frm where N,Ym, (jn G N) are independent random variables, 
N is Z+-valued and has Poisson distribution Po(A), whereas the X-valued 
Ym are identically distributed with distribution Q. Then we have 

dTv(-P‘®",-P^) < 1 _ 23/2g^ ’ ^ 2^’ -P^) ^ 7.8^1. 

(b) For £ = 0, (2.4) and (2.5) are refinements of (10) and (11) in Roos (2007). 

(c) Let the assumptions of Corollary 2.7 hold. Further suppose that Qj ^ jj. 

for all j G n, where p is a cr-finite measure on (X, A). Let fj be a Radon- 
Nikodym density of Qj with respect to /r. Then / := ^ 

density of Q. For j G n, we get a Q-density of Qj by defining fj{x) = 

for a; € {/ > 0} and fj{x) = 0 otherwise. This gives the possibility to 
evaluate Si and (3i by using fj for j G n, f and p. In fact, 

n p p 

5 i = '£9(2pm1 

I"' 

If, for example, (X,-|-,Al) = (M^,-|-,P^), fj. = \^ is the Lebesgue measure 
on (R^,i3^) and Qj is the exponential distribution with A^-density fj{x) = 
tje~^^^l(^o,oo){x) for X G R, j G n, tj G (0,oo), then we obtain 


Oil 


1=1 


giAvAv] 


' (0,oo) 


tjB- 


23/2Er=iPAe- 



and a similar formula for /3i. 


3. Application in the Poisson point process approximation 

Let {S, S) be a measurable space and X = S) be the set of all point measures 
of the form p = where / C N and Xi G S for all i G I. Further, let 

A = cr((7rB I R £ 5)) be the smallest cr-algebra over X such that all the evaluation 
maps ttb '■ X —> Z+U{oo} =: Z+, p i—>■ for B G S are measurable with respect 
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to the power set 2^+ of Z_|_, see e.g. Reiss (1993). The mapping s : X x X — > X, 
(/i, z/) + V is measurable with respect to .A 0 yt and A. Indeed, for i? G 5 

and k G Z+, we have s“i(7r3^({fc})) = x j})) € A^A 

and s“^(7r))^({oo})) = (7r))^({oo}) x X) U (X x 7r))^({oo})) € A® A. Therefore, 
s~''- (C)) G „4 0 „4 for all C C Z+. Consequently, (X,+,„4) is a measurable 
Abelian semigroup, where the zero element is the zero measure 0. 

Let n G N be fixed and Aj, Xj, Xj^k, Zj, {j G n, k gN) he independent random 
variables, where the Xj, Xj^k are S'-valued with distributions = P^i.k ^ the Zj 
are Bernoulli random variables with P{Zj = 1) = 1 — P{Zj = 0) = pj G (0,1] and 
the Nj are Poisson Po(pj) distributed. Suppose that, for all j G n, P^^ has a density 
hj with respect to a tr-finite measure u on (S', S). Set Qj = for j G n and let 
A = J2j=iPp Q = V = jT,J=iPjP^^ andj = {E]=iPjhj. Then 

the point process ^ = ZjSxj has distribution F = YVj=i[5o+Pj{Qj — 5o))- The 

approximating G = exp(A((5 — ^o)) is the distribution of the Poisson point process 
with intensity measure E(^ = = Azy with zz-density Xh. 


Proposition 3.1. Under the assumptions above, we have 


dTw{P^, P^) < 


oti 


1 - 23 / 25 ,' 


if Oil < 


where 


1 


dTy{P^,P^)^7.8Pi, (3.1) 


Oi = Vg(2pj)p 


/3i = 


i=i 

n 

1=1 


/{Zi>0} 


hj min 


hj 




2 \ dv, 


'{h>0} 


hj mm 


flfL 

^ A/i’ 


1 > dv. 


and g is defined as in ( 1 . 8 ). 


Remark 3.2. In the literature, there are two inequalities, which are comparable 
with those of Proposition 3.1. The simple one is the Le Cam type bound 

n 

dTx{P^,P^)^Y.P'3 (3.2) 

1=1 

and is comparable to (1.5). A proof can, for example, be found in Matthes et al. 
(1978, 1.11.2 on p. 81). 

A more interesting bound is given in Theorem 2 of Barbour (1988), which reads 
in our notation as 

n 

(iTv(P^P‘’) < y (3.3) 

1=1 


with c\ 


i + max{log( 2 A), 0 } and 


Pj = sup 

CGS:r)(C)>0 


P{X, G C) 

v{C) ■ 


(j e n). 


We note that the change of the notation is justified by Reiss (1993, Theorem 1.4.1, 
p. 29). In fact, for j G n, Barbour’s term H B) can be replaced with ZjSx,j 
where = i5o + P{Zj G B){Si — 6o) and P^i = P{Yj G • | Yj- G B). 
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For a comparison of the bounds in (3.2) and (3.3) with those of Proposition 3.1, 
we note that 

hj ^ Lpjh i^-almost everywhere for all j G n. (3-4) 

Indeed, if C G 5 with r]{C) > 0 then hj dv = P{Xj g C) = hdv ^ 

J^(pjhdv; on the other hand, if t]{C) = 0, then J^hjdv = P{Xj g C) = 0 = 
J^LPjhdiy. Now, (3.4) follows from 3.17 in Hoffmann-Jprgensen (1994). Therefore, 

f{h>o} ^ ^ Consequently, if A is large and the hj for j G n are not 

too different, then the bounds in (3.1) are preferable to the ones in (3.2) and (3.3). 

Further results in the Poisson process approximation can, for example, be found 
in Barbour et al. (1992, Chapter 10) and Reiss (1993) and in the works cited there. 


4. Proofs 


4.1. Auxiliary norm estimates. The proofs of the theorems require some upper 
bounds of certain norm terms, which measure the smoothness of compound Poisson 
distributions. In fact, in the simplest case terms like ||(t/—do)^ exp(A(17—(5o))|| have 
to be considered for U G P and fc g N. For some properties of such norm terms, 
see, e.g., Cekanavicius (1995), Roos (1999a, Proposition 4), Roos (2001, Lemma 3), 
Cekanavicius and Roos (2006, Lemmata 3.4, 3.12) and the references cited therein. 
In the following lemma, we present preliminary norm estimates, which will be used 
in the proof of Lemma 4.4. A related bound can be found in Roos (2003, Lemma 2). 


Lemma 4.1. Let d,k G'H, Pj^r g ^forj g k and r g d, A = (Ai, ..., Ad) g (0, ooY . 
For r G d, let Ur G P, Wr = Ur — Sq. Set Rj = for j G k and 

G = exp(^^^j^ \rWr). Then, we have 



€ 


k 01/0 k d 2 

(si:(i:n^))'«^n(E^) 


1/2 


reP eek^ j 


j=l r=l 


(4.1) 


Proof-. We need some preparations. For j g N, m g Z and t g [0,oo), let 
A'^po(TO,t) = A-^“^po(to — l,t) — A^“^po(TO,t), A°po( m,t) = po(m,t). It is well- 
known that A'^po(TO,t) = X po{m,t) Ch{j,m,t), {j,m G Z+, t G (0, oo)) (cf. Roos 
(1999a)), where 

Ch(j,x,t) = ^ Q /! (-ty-\ (j G Z+, t,xGR) 

denotes the Charlier polynomial of degree j and C) = n;=i ^ for * g z+ 
and a; g K. Further, the Charlier polynomials are orthogonal with respect to the 
Poisson distribution (see, e.g., Chihara (1978, formula (1.14), page 4)), that is 

OO 

^ po(m,t)Ch(i,m,t)Ch(j,m,t) = l{q(j)i!f, {i,j g Z+, t g (0,oo)). (4.2) 

m—0 

It is easily shown that, for j G Z_|_ and r G d, we have 

OO 

Wf exp(A,.W^) = A^po(m, A^) U^- 

m—0 
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For r G and s G d, let Vs{r) = set v{r) = {vi{r),... ,Vd{r)) G 

Z^j.. Clearly, |w(r)| = k. For r G we obtain 

Y[ Wr ,=n (n =n 

j = l S — l s — 1 

and similarly 0^=1 Therefore, letting po(to. A) = 11^=1 Po{mr, Xr) for 

m G Z^J., we get 


K 

l(n 

1=1 


Rj]G 


K a 

= II E exp(A.fF,)) 

S^l 

k oc d 

=||e E 

red^ 1=1 mGZ^ «=! 

^ k d 

=IE po(™:^) E 

r^d^ s^l 

k d 

< J2 Po(m,A)|^ ]^Ch(i;,(r),m„A«) 


red^ 1=1 s=l 

For j G k and r G d, set aj^r = Hence, using the Cauchy-Schwarz inequality, 

we obtain 

k 


l(n 

1=1 


Rj]G 


€ 


E po(m,A)(^ n Ch(?;«(r) 


= EE 


A' 

rGd'“ 1=1 s=l 

k 


,ms,Xs 


f^v{r)+v{r) 

red'^ r&d'^ 1=1 

d oo 


W_{PhrjPj,rj) 


X ^ po(ms,As)Ch(us(r),ms, As)Ch(us(r),ms,As)y 

s=l rris—O 

The application of (4.2) now gives 


K 

l(n 

1=1 


Rj]G 


€ 


E E 


red*" r£d'^ : v{r)—v{'F) 


A^i' 


^T^{l[(Pj,r,P,.rd) n 

1=1 s=l 


= E 


ml 


E E n ®i'’'i) 


-iGZJ : \ m\ — k r£d^: v{r)—m r^d^: v{r)—m i—1 

E ™'( E 11“^.- 

T,GZ^:|m| —fc i’(r)—m J = 1 
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For z G C‘^, we have 


E ( E = E E 


v{s) 




: m—v{s) 


En-.. = (E-.)'= E 


kl 


sed'^ i=i 


S=1 


\m\—k 


which implies that, for m € with |m| = k, 


k\ 


E 1 = ^- 

^ 7T? 1 


(4.3) 


Consequently 

k 

II (n 


i=i 


Rj]G 


< 


s^d ^: v{s)—m 


E ™'( E 

|m|—fc r£d^: v{r)—mj—^ 


= E E E 

= :^E(^(®)' E 


|m|=/i- s£d^: v{s)—m r£d^: v{r)—v{s) i—1 

k 


s^d^ r^d^: v{r)—v{s) J —1 


For m G and r, s G with v{r) = v{s) = m, it easily follows from the definition 
of v{r) that X)^efc'' l{r}('S^(i)j ■ ■ ■; st(fc)) = However, a more explicit proof is 
as follows: Since the left-hand side clearly only depends on m, we obtain by using 
(4.3) that 


£^k^ r^d^: u(r)—m £^ k^ 

= 9^E E l{F}(s^(i),-.-,s^(fe)) = ^ ^ 1 = m!. 

£^k^ r£d^: v{r)—m £^k^ 

Hence, for s G (f, 

k k 

f(s)! E/ n “ E/ E! ^{r}('S^(l); ■ ■ ■ ; ■S^(fc)) TT Qj.r,- 

r£d^-. v{r)—v{s) i —1 r^d^: v(r)—v{s) i^k^ i—1 

k k 

= E( E l{r}(st(l): • ■ • , St(fc) ))n En “i.SfO) ■ 

red’‘-.v{r)=v{s) j=l £ek^ j=l 
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Using the Cauchy-Schwarz inequality again, 
fc o , fc 


l(n 

i=i 

1 


Rj]G 


2 1 
€ 


fc! “ fc! X] X! X! 

' fefefc red*" i=i 


r£d’‘ i=l 


«HEi:(En«u„,)■''(!: n4 


red*^ i=l 


r-Gd*" i=l 
d 




1/2 


sS En(( E «U„,)( E «E„.))‘'E«n(E‘‘h)’ 


fc d 


^ GfeJ , 1=1 ’'^ 0)=1 




i=i ’■=1 


which proves (4.1). 


□ 


Corollary 4.2. Under the assumptions of Lemma 4-1, we obtain, for k = 1, resp. 
k = 2, that 




r=l 

'1 


\RiR2G\\^[- Y. 

(r,s)Gd^ 


{Pl,rP2,s + Pl,sP2,rY \ 1/^ 




At-A c 




(4.4) 


(4.5) 


j=l r=l 


We note that (4.4) was shown in Roos (1999b, formula (18)), whereas (4.5) is a 
generalization of one part of (19) of that paper. The next lemma is needed in the 
proof of Lemma 4.4 below. 

Lemma 4.3. Let fc £ N, to G with \m\ ^ fc. Then 

(2toi + to 2)! ^ ((2fc)!)'"i/'=((2fc - i)!)™2/(2fe)^ 

where equality holds in the case fc = 1. 

Proof: For £ € N, we have ^ 1 and ^^27+1)!^ = (2l(27+i))^ < 1- 

Therefore (£!)^/^ and {{2i — l)!)i/^ are both increasing in ^ £ N. Hence we may 
assume that TO 2 > 1 and |to| = fc. Using that £! < for £ £ N, we get 

((2toi +TO2)!)^^ W2)! \^^-^""Y (2fc-TO2)! \"^^ 

((2fc)!)2™i((2fc-1)!)™2 '''' V (2fc)! J V (2fc-l)! / 




(2fc)! 

(2k - 


(2k - TO2)'"2(2fe-2m2)(2fc - 77^2)™2(m2-l) 


(2fc- 1)! 
= 1 , 


which implies the assertion. 


□ 


Lemma 4.4. Let the assumptions of Lemma 4-1 hold and let pj = Jf,r=i\Ph'r\ /®i' 
j £ fc. Set Cfc = ((2fc)!)i/(^^) and c'j. = ((‘2k— l)!)i/(^^7 Then, for all u £ [0,A]^, 
v,w G (0, oo)^, we have 


1=1 


j=l r=l 
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where Cj = maxjcfc + (2(1 — uj) + <^k'‘^jVj)wj} for j € k. In particular, for 

u = 0 and Wj = ^ for j € k, we obtain 


i=i 


k d 


I (n ) G < \/(2fc)! n 1 }) • 


j=l r=l 


We note that c/c ^ 8, if fc ^ 10. 


Proof: We may assume that pj > 0 for all j € k; further, set 


ij = 


|r e d 


\Pj,r\ ^ 4 


A, 


r£li 


r£li 


\r ’ 

f \Pj 


-Pj 


}■ 


i>j = 2 l ^ E -V,]. 






i?' = ^ Pj,rWr = ^ tij ir)pj^rWr, R” = ^ Pj,rWr 


r£li 


r-e/f 


r, = 2(1 - u,)RlR'' + {R''Y. 


In particular, we have 


bj 2pj , aj+^bj=J2\P3.r I min{ }, 

Wj Ar Wj J 

II^tII ^ 2pj — bj, ||i?j II ^ bj, ||1()|| ^ 2(1 — Uj)(2pj — bj)bj + 6. ^ 4(1 — Uj)pjbj 


Further, for Ji, J 2 ^ fc with Jifl J 2 = 0, | Ji| = mi, IJ 2 I = m 2 , we have mi + m 2 ^ k 
and Lemmata 4.1 and 4.3 imply that 


(n(22;t)(n«;)« 

jeJi 3&J2 


^ V(2mi +m2)!( 

16J1 JGJ2 

< (n (cfc«i)) n (4v^)- 

ieJi ieJ2 
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Therefore 

k 


I (n = II +2w,T?'i?"+ y,))g 


1=1 


1=1 


E E 


E (ni-K;i 


meZ^: |m|^/c J-i^k: | Ji|—mi J2^k\Ji’. | J2|=^2 le Ji 


G 


iei2 

« E E 


(n( 2 »j-R;«;'))( n 'i) 

16fc\(liUl2) 

E IK n («;)’) (n«; 

m£Z^: |m|^fe JiQk: \ Ji\—mi J2^k\Ji: \ J2\=rn2 j^Ji 

X (n( 2 ii,p;ii)) n ii^^-ii 

l£fe\( JlU J 2 ) 


jeJ2 


G 


jeJ2 

^ E E 


E (ll(cfc®i)) 


|m|^A: JiCfc: | J2Cfc\Ji; | J2|=’^2 

x(n {2CkUjy/ajbj )) n 

IGJ 2 16M("1iUJ2) 


giving 


k d I 

1=1 1=1 ’ ^ 

Using that 2yfxy ^ a: + ?/ for x, y G [0, 00 ), we obtain, for j G d, 


CkQj + 2c'kUjJ^li]vj + 4(1 - Uj)pjbj 


€ 


€ 


^Cfc + Cj, ^ + (2(1 Uj) + Cj.UjVj)2pjbj 

maxjcfc + c'k — , (2(1 - Uj) + c'kUjVj)wj\(aj + —bj) 

^ Uj ' ^ ' 

^ /\r* LUd ' 


which implies the assertion. 


□ 


Corollary 4.5. Under the assumptions of Lemma d-f, we have 

k d 

j=l j=l r=l ^ 

where wj = 4, (j G fc), */fc G 9, and the values ofuj, Vj, are given in Table 2 
below. 
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Table 2: Explicit values of the constants Dk in Corollary 4.5 


k 

1 

2 

3 

4 

5 

UJ 

0.5000 

0.5000 

0.5000 

0.5000 

0.4500 

^.7 

0.1708 

0.2574 

0.3589 

0.4666 

0.5192 

Dk 

4.342 

10.784 

21.721 

40.687 

74.672 


k 

6 

7 

8 

9 

^ 10 

Uj 

0.3000 

0.1996 

0.1500 

0.0500 

0 

Vj 

0.4414 

0.4099 

0.5002 

0.4560 

1 

Dk 

125.448 

186.872 

253.020 

305.314 

7(2fe)! 

fc! 


Lemma 4.6. Let d G N. For r £ d, let Pr G [0,1], Xr G (0,oo) with Xr ^ Pr, 
Ur G T. We assume that p := ^ 1- ^ = J2t=iPri^r — ^o), G = 

®^P(Sr=i Xr{Ur — <5o))- Let u G [0, ^], v,w G (0, oo) and wq G (1, oo) be the unique 
solution of f{wo) = where f{x) = x log(l + - 1 = dt for x G (l,oo). 

Then, letting C = max{(-\/2 + ^)^,4(1 — u) + 2uv}, 


|l(((5o + i?)e-« 


d 

(5o)G|| ^ C Pr min 

r—1 


. f Pr 



In particular, ifu=X^v = 0.47248 and w = 2, then C ^ 2.473 and wq ^ 1.256, 
giving 

d 

||(((5o + R)e~^ - (5o)G|| ^ 3.11 min|^, p|. 


Proof: We may assume that Pr > 0 for all r G d. It is easily shown that 
((i5o + i?)e“^ — 5o)G = — f exp(—ti?)Gdt, 

Jo 

where the equality holds setwise. From Lemma 4.4, we obtain for t G (0,1) that 

^ d 

||i?2exp(-ti?)G|| < 

2 I Ar — tpr W J 

r—1 

Consequently 


\\{{So + R)e-^ 


(5o)G|| < G^ / tX^rminj—, -pjdt 

2 JO _^ ^Pr ^ 


r—1 ^ 


Let r G d. If f/(^) < P, then /(^) ^ ^ = f{wo), giving ^ > wq, since / 
is decreasing. Further, xf{x) = Jq jd/H decreasing in x € (l,oo), giving 
f/(^) f a 7 '^o/(wo) = twofy- On the other hand, if p < f/(^), then f{wo) = 
w ^ ^ fiP^) so p^ ^ Wq, which implies that p ^ Wg^. Therefore, 

in any case min{^/(y), p} ^ min{wof^, p}- Together with the above, we obtain 
the assertion. □ 
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4.2. Remaining proofs. 


Proof of the first inequality in Proposition 1.3: Let the notation of Remark 1.2(a) 
be valid. Then P{J2r(^j = 1) = 1 - = 0) = pj for j & n 

and = A. Consequently have the distributions 

n;=i(^o + Pj{6i — i5o)) and Po(A), respectively, and hence 


||F - G|| = 2 sup |P(^„ eA)- P{T G A)| 
ACZf 


> 2 sup 
BCZ+ 


p(j2^n,r G r) - p(^T, G r) 

r£j r^J 


1=1 


^o))-Po(A) , 


which implies the first inequality in Proposition 1.3. 


□ 


Proof of Theorem 2.1: We first note that 

n n n 

^=n =n((^i+)=E (4-6) 

1=1 1=1 fc =0 

which implies that F — Gg = X]fe=«+i ^k- For j G n, we have Vj = Fje~^^ — Sq = 

for g 

Hk={-i)'^ E (n (n - ^o))- (4.7) 

7^71:1/1=^ j^J j^J 

If fc G n, J C n with | J| = k, then Lemma 4.4 with u = 0, wj = -^ for j € J 
implies that 


a 

||(n-R|) exp(A(Q-(5o)) < v^(2A?)! (4.8) 

i&J j&J ’■=1 ^ 

since ((2fc)!)^/(^^^ ^ ^/2. On the other hand, for j G n, ||Rj|| ^ and therefore 


OO - 


1 

^2E^ll^ir”'^5(2p,). (4.9) 


m—2 m—2 

By (4.7), (4.8), (4.9) and the polynomial theorem, we derive for k G n, 


\\Hk\\ < 

E 

(n 

l5(-i?g)lh 

2 y 

ll(n^; 

^ exp(A(Q - 

^o)) 



JCn: 1 J| = 

-k je.J 


3^J 





V(2fc)! 

2k 

E 

n E 

■ / 91,’' 
qpr mm<j — 

, 2vn) 


JCn: 1J 

=kj€.J 

r—1 




5$ 

vmi 

k\2^ 

n d 

(E5(2pg)p|E 

j=l r=l 

. / 
Qj^r niin< 
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/(2fc)' 1 

It is easily shown that ' is decreasing in fc € Z+. Consequently, if ai < 2372 j 
then 


\\P 


which proves ( 2 . 1 ). 


ftiK t 

k=i+l k=i+l 


\/(2(^+l))! g3(t+i)/2 
(£+l)! 2 ^+i l-23/2ai’ 


□ 


Proof of Theorem 2.3: We need a further bound for ||l?fc||, (fc G n) in terms of /3i. 
Lemma 4.6 gives 

n 

= ||5]((5o + i?,)e-^^ -(5o)exp(A(g-5o)))|| 

i=i 

For k G n\ {1}, Corollary 4.5 and the polynomial theorem imply that 

gi^Pj)' 


\\Hk\\ < E (n 

JQn:\J\=k j^J 
'g{2)^k 


Kll-^l) exp(A(g - (5o)) 


j&J 




,7Cri: I J|=fcteJ r=l 


Hence 


||F^-G,|K E D'kPi=hi{Pi) 

k=i+l 


and, alternatively, 


t i 

IIF^ - G,\\ < ||F|1 + ||G,|| < 2 + Ell^ffell < 2 + E D'^Pi = / 12 (A). 

fc=l k=l 

By the definition of G). for k ^ 10, we know that hi{x) < 00 for x G [0, Fur¬ 
ther, it is easily seen that is increasing in a; G [0, ^^) with lim 3 ;|i/g( 2 ) = 

c». Therefore, for all i G Uq, there exists a unique xi G (0, 00) with hi{x() = /i 2 (x^). 
If A < then ||F - G,|| < ^ = ciP{+\ If A > 

then ||F — G^H ^ ^ . Hence, generally we have \\F — Ge\\ ^ 

In particular, xq G (0.128316, 0.128317), xi G (0.147522, 0.147523), X2 G 
(0.189075, 0.189076), X3 G (0.215065, 0.215066), Xi G (0.226773, 0.226774), which 
implies the remaining part of the assertion. □ 


Proof of Corollary 2.1: The proof follows arguments very similar to those used in 
the proofs of Theorems 1 and 2 in Roos (2007), where a comparable result was 
shown, generalizing (1.11) and (1.12). The idea here is a standard approximation 
procedure: In the first step, construct a new set of distributions Qi,..., Qn of the 
form used in Theorems 2.1 and 2.3, such that all the norms HQj — Qjll, (j G n) are 
small. This also leads to corresponding new (signed) measures F and G^. In the 
second step, use the properties of the total variation distance to show that \\F — F’H 
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and \\G(, — Gf\\ are both small. Finally, use Theorems 2.1 and 2.3 to estimate 
||T — Gf II and prove that the resulting bounds are close to the bounds in (2.4) and 
(2.5). We omit the details. □ 

Proof of Proposition 3.1: Under the assumptions of Section 3, let r : S — > X, 
X 5x. For arbitrary B £ S, we then have t:b o t = Ib and B = T“^(7rg^({l})), 
and hence {r“^(A) | ^ € ^} = 5. In particular, r is 5-^-measurable. Let fi = 
be the image measure of v under t defined on (X, yl). For B £ S, we have 
{(5a, \ x £ B} = 7r))^({l}) n TTgygdO}) £ A and | x £ B}) = v{B). This shows 
that, since ly is cr-finite, this holds for p. as well. If A £ A with fJ.{A) = 0 , then 
iy{T~^(A)) = 0 , and in turn 0 = P^^ {t~^{A)) = P{{t o Xj)~^(A)) = Qj{A) and 
hence Qj <C for all j £ n. Let fj be a Radon-Nikodym density of Qj with respect 
to p, and set / = j jyj=iPlfj- been observed in Remark 2.8(c), for j £ n, 

J. 

fj = is a Radon-Nikodym density of Qj with respect to Q. From the 

above, we get that, for each B £ S, asei A£ A exists such that B = {t £ A} and 
hence 

[ fjOT<lv= [ fjdp = Qj{A) = P^^{B) = f hjdiy. 

JB JA JB 

Therefore Jj o t = hj, J o t = h and fjor = ^l{7o^>o} = T^(h>o} i^-almost 
everywhere. The assertion now follows from Corollary 2.7 and Remark 2.8(c) using 
that 

f ~ h d^ = 

j=\ ^f j—\ -^{^>0} A/i 

and a similar calculation for di. □ 
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